1

The Maximum Degree of Series-Parallel Graphs

DRMOTA, MICHAEL, GIMÉNEZ, OMER, NOY, MARC
Journal:
Combinatorics Probability & Computing
Année:
2011
Langue:
english
Fichier:
PDF, 520 KB
english, 2011
2

The influence of k-dependence on the complexity of planning

Omer Giménez, Anders Jonsson
Journal:
Artificial Intelligence
Année:
2012
Langue:
english
Fichier:
PDF, 370 KB
english, 2012
3

Computing the Tutte Polynomial on Graphs of Bounded Clique‐Width

Giménez, Omer, Hliněný, Petr, Noy, Marc
Journal:
SIAM Journal on Discrete Mathematics
Année:
2006
Langue:
english
Fichier:
PDF, 230 KB
english, 2006
4

Multi-Path Matroids

BONIN, JOSEPH E., GIMÉNEZ, OMER
Journal:
Combinatorics Probability & Computing
Année:
2007
Langue:
english
Fichier:
PDF, 412 KB
english, 2007
5

On the Diameter of Random Planar Graphs

CHAPUY, GUILLAUME, FUSY, ÉRIC, GIMÉNEZ, OMER, NOY, MARC
Journal:
Combinatorics Probability & Computing
Année:
2015
Langue:
english
Fichier:
PDF, 617 KB
english, 2015
6

On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids

GIMÉNEZ, OMER, NOY, MARC
Journal:
Combinatorics Probability & Computing
Année:
2006
Langue:
english
Fichier:
PDF, 281 KB
english, 2006
7

ASYMPTOTIC ENUMERATION AND LIMIT LAWS OF PLANAR GRAPHS

OMER GIMÉNEZ and MARC NOY
Journal:
Journal of the American Mathematical Society
Année:
2009
Langue:
english
Fichier:
PDF, 1.40 MB
english, 2009
8

Asymptotic enumeration and limit laws of planar graphs

Giménez, Omer, Noy, Marc
Journal:
Journal of the American Mathematical Society
Année:
2008
Langue:
english
Fichier:
PDF, 284 KB
english, 2008
9

Enumeration and limit laws for series–parallel graphs

Manuel Bodirsky, Omer Giménez, Mihyun Kang, Marc Noy
Journal:
European Journal of Combinatorics
Année:
2007
Langue:
english
Fichier:
PDF, 277 KB
english, 2007
12

Degree distribution in random planar graphs

Michael Drmota, Omer Giménez, Marc Noy
Journal:
Journal of Combinatorial Theory, Series A
Année:
2011
Langue:
english
Fichier:
PDF, 350 KB
english, 2011
13

Vertices of given degree in series-parallel graphs

Michael Drmota, Omer Giménez, Marc Noy
Journal:
Random Structures & Algorithms
Année:
2010
Langue:
english
Fichier:
PDF, 365 KB
english, 2010
14

On the Number of Bases of Bicircular Matroids

Omer Giménez, Anna de Mier, Marc Noy
Journal:
Annals of Combinatorics
Année:
2005
Langue:
english
Fichier:
PDF, 195 KB
english, 2005
15

A Linear Algorithm for the Random Sampling from

Olivier Bernardi, Omer Giménez
Journal:
Algorithmica
Année:
2012
Langue:
english
Fichier:
PDF, 597 KB
english, 2012
16

Causal graphs and structurally restricted planning

Hubie Chen, Omer Giménez
Journal:
Journal of Computer and System Sciences
Année:
2010
Langue:
english
Fichier:
PDF, 302 KB
english, 2010
22

Maximum degree in minor-closed classes of graphs

Giménez, Omer, Mitsche, Dieter, Noy, Marc
Journal:
European Journal of Combinatorics
Année:
2016
Langue:
english
Fichier:
PDF, 470 KB
english, 2016
23

The HOM problem is decidable

Godoy, Guillem, Giménez, Omer
Journal:
Journal of the ACM
Année:
2013
Langue:
english
Fichier:
PDF, 484 KB
english, 2013